Software Project Scheduling Using the Hyper-cube Ant Colony Optimization Algorithm
نویسندگان
چکیده
Original scientific paper This paper introduces a proposal of design of Ant Colony Optimization algorithm paradigm using Hyper-Cube framework to solve the Software Project Scheduling Problem. This NP-hard problem consists in assigning tasks to employees in order to minimize the project duration and its overall cost. This assignment must satisfy the problem constraints and precedence between tasks. The approach presented here employs the Hyper-Cube framework in order to establish an explicitly multidimensional space to control the ant behaviour. This allows us to autonomously handle the exploration of the search space with the aim of reaching encouraging solutions.
منابع مشابه
Resource leveling scheduling by an ant colony-based model
In project scheduling, many problems can arise when resource fluctuations are beyond acceptable limits. To overcome this, mathematical techniques have been developed for leveling resources. However, these produce a hard and inflexible approach in scheduling projects. The authors propose a simple resource leveling approach that can be used in scheduling projects with multi-mode execution activit...
متن کاملDesign and analysis of hybrid systems solar, wind, osmotic for green plants using ant colony optimization algorithm
Nature has always proven that it is able to overcome its problems. However, human manipulation has led to environmental degradations. The dryness of a thousand-year Urmia Lake (a brinewater lake in Iran) is an example of environmental degradation that happened due to successive droughts and construction of dams on the basin of this lake. This study examines methods for the revival of Urmia Lake...
متن کاملOptimization of an energy based bi-objective multi skilled resource investment project scheduling problem
Growing concern in the management of energy due to the increasing energy costs, has forced managers to optimize the amount of energy required to provide products and services. This research integrates an energy-based resource investment project-scheduling problem (RIP) under a multi-skilled structure of the resources. The proposed energy based multi skilled resource investment problem (EB-MSRIP...
متن کاملScheduling Optimization in Construction Project Based on Ant Colony Genetic Algorithm
This paper introduces the basic theory and procedure for working out solutions of ant colony genetic algorithm, describes optimization, constraints and objectives of construction project scheduling, then establishes basic model for scheduling optimization of construction project, and put forward improved ant colony genetic algorithm for solving the basic model. Performance of ant colony genetic...
متن کاملAnts Can Schedule Software Projects
This paper presents the design of an algorithm based on Ant Colony Optimization paradigm to solve the Software Project Scheduling Problem. This problem consists in deciding who does what during the software project development, finding an optimal schedule for a project so that the precedence and resource constraints are satisfied and the final project cost and its duration are minimized. We pre...
متن کامل